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As has been reported elsewhere 1-5, the SYMBOL-2R computer system's basic design 
premises included the following: 1. implementation of a user-oriented high-level 
programming language directly in hardware; 2. provision of interactive computing service 
for as many as 31 independent user terminals simultaneously; 3. incorporation of a 
virtual-memory system, using a small core memory to buffer a large paging drum. In this 
paper, w ... 
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The presence of pointer variables in high level programming languages constitutes an 
artifact originally introduced to support the representation of recursive data structures. 
Programming practice has come to rely on pointer variables for their originally intended 
use, and for several others as well. Their use adds to the complexity of stating algorithms 
by forcing one to conceptualize data representations in which storage addressing is made 
manifest. In addition, the use of pointer variabl ... 
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This work investigates one aspect of the performance of CODASYL database systems: the 
data reference behavior. We introduce a model of database traversals at three levels: the 
logical, internal, and physical levels. The mapping between the logical and internal levels 
is defined by the internal schema, whereas the mapping between the internal and the 
physical levels depends on cluster properties of the database. Our model explains the 
physical reference behavior for a given sequence of DML s ... 
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Memory management, database management, and message processing have in the past 
been defined in a relatively narrow way. With memory management the problem was to 
obtain cost effective use of real memory. Given a multiprogrammed environment, virtual 
memory systems allowed more effective use of expensive real memory. Memory 
management has become even more important with the development of very large and 
complex memory hierarchies. Database management systems were developed to allow 
the more ... 

Sharin g and protection in a single-address-space operatin g system Q 
Jeffrey S. Chase, Henry M. Levy, Michael J. Feeley, Edward D. Lazowska 
November 1994 ACM Transactions on Computer Systems (TOCS), volume 12 issue 4 
Publisher: ACM Press 
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This article explores memory sharing and protection support in Opal, a single-address- 
space operating system designed for wide-address (64-bit) architectures. Opal threads 
execute within protection domains in a single shared virtual address space. Sharing is 
simplified, because addresses are context independent. There is no loss of protection, 
because addressability and access are independent; the right to access a segment is 
determined by the protection domain in which a thread executes. T ... 
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The implementation of a DBMS offering a hierarchical view is described. The 
implementation follows a unique architecture designed to simplify DBMS implementation. 
The architecture incorporates basic physical storage constructs for specifying actual data 
storage structure, and primitive physical navigation operations for the purpose of 
implementing data manipulation commands. A brief discussion of the overall architecture, 
the physical storage language, and the physical navigation language a ... 

Keywords: Atom sets, DBMS architecture, Data manipulation, FAN link, Hierarchical 
DBMS, Link forms, Physical navigation language, Physical storage language, REC link, 
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October 1969 Proceedings of the second symposium on Operating systems principles 
SOSP '69 

Publisher: ACM Press 

Full text available: ||| pdfn.11 MB) Additional Information: full citation , abstract , references , citings 

As experience with use of on-line operating systems has grown, the need to share 
information among system users has become increasingly apparent. Many contemporary 
systems permit some degree of sharing. Usually, sharing is accomplished by allowing 
several users to share data via input and output of information stored in files kept in 
secondary storage. Through the use of segmentation, however, Multics provides direct 
hardware addressing by user and system programs of all information, independent ... 
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As experience with use of on-line operating systems has grown, the need to share 
information among system users has become increasingly apparent. Many contemporary 
systems permit some degree of sharing. Usually, sharing is accomplished by allowing 
several users to share data via input and output of information stored in files kept in 
secondary storage. Through the use of segmentation, however, Multics provides direct 
hardware addressing by user and system programs of all information, indepe ... 

Keywords: Multics, information sharing, memory hierarchy, memory management, 
operating system, paging, segmentation, virtual memory 
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Sequentiality of access is an inherent characteristic of many database systems. We use 
this observation to develop an algorithm which selectively prefetches data blocks ahead of 
the point of reference. The number of blocks prefetched is chosen by using the empirical 
run length distribution and conditioning on the observed number of sequential block 
references immediately preceding reference to the current block. The optimal number of 
blocks to prefetch is estimated as a function of a number ... 

Keywords: IMS, buffer management, database systems, dynamic programming, paging, 
prefetching, sequentiality 
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Y. E. Lien 
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DB85, a relational database management system on a minicomputer Interdata 85, is 
described. It is a single user system to run on a computer with 64K bytes of memory and 
disk storage. The system supports a high level, relation-algebraic query language which 
provides facilities for users to define, create, manipulate, and interrogate the relations in 
the database. Emphasis in the presentation is on the query language design, physical 
structures of relations, and minicomputer related issues. T ... 
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Richard W. Butterworth, Robert A. Stephan 

May 1986 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL APL '86, Volume 16 issue 4 
Publisher: ACM Press 

Full text available: |g| pdfd.10 MB) Additional Information: full citation , abstract , references , index terms 

The title of this paper suggests two concepts, namely Decision Support Systems (DSS) 
and frequency style data, that were built upon by the APL application called "DELIS". 
DELIS was developed originally for interactive display of certain frequency data arrays, 
and has evolved over the past 8 years into a comprehensive system for developing a 
broad class of related applications. Our paper's objective is to explain the title concepts 
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CiteSeer *: a scalable autonomous scientific digital libra ry Q 
Huajing Li, Isaac G. Councill, Levent Bolelli, Ding Zhou, Yang Song, Wang-Chien Lee, Anand 
Sivasubramaniam, C. Lee Giles 
May 2006 Proceedings of the 1st international conference on Scalable information 

systems InfoScale '06 
Publisher: ACM Press 

Full text available: ^ pdf(229.57 KB ) Additional Information: full citation , abstract , references , index terms 

CiteSeer is a scientific literature digital library and search engine which automatically 
crawls and indexes scientific documents in the fields of computer and information science. 
Since it's inception in 1997 CiteSeer has grown to index over 730,000 documents and 
serves over 800,000 requests daily, pushing the limits of the current system's capabilities. 
In addition, CiteSeer's monolithic architecture inconveniences system maintenance and 
reduces the flexibility of the system in terms of new fe ... 

17 Virtual Memory Q 
Peter J. Denning 

September 1970 ACM Computing Surveys (CSUR), Volume 2 issue 3 
Publisher: ACM Press 
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18 Schema analysis for database restructuring 
Shamkant B. Navathe 

June 1980 ACM Transactions on Database Systems (TODS), volume 5 issue 2 
Publisher: ACM Press 

Full text available* Spdf(1.83MB) Additional Information: full citation, abstract, references, citings, index 

terms 

The problem of generalized restructuring of databases has been addressed with two 
limitations: first, it is assumed that the restructuring user is able to describe the source 
and target databases in terms of the implicit data model of a particular methodology; 
second, the restructuring user is faced with the task of judging the scope and applicability 
of the defined types of restructuring to his database implementation and then of actually 
specifying his restructuring needs by translating t ... 

Keywords: data model, data relationships, data semantics, data structure, database, 
database design, database management systems, database restructuring, graphical 
representation of data, schema, stored data 
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November 1990 Proceedings of the 1990 ACM/IEEE conference on Supercomputing 
Supercomputing '90 

Publisher: IEEE Computer Society 

Full text available: ^|| pdfd.29 MB) Additional Information: full citation , abstract , references 

Very-Long-Instruction-Word (VLIW) computers achieve high performance by exploiting 
the fine-grain parallelism present in sequential or vectorizable code. Multiflow's /200 
and /300 VLIW systems yielded near-supercomputer performance by this means despite 
the relatively slow (65 nS) clocks. With its much faster clock period (15 nS) and 
architectural improvements, the new /500 system attains approximately 4-9X the 
performance of its predecessors.This paper describes the /500 architecture and implem ... 
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This paper concerns the design of an Ada front end that was required to be hosted on 
small computers. The paper discusses the special problems to be solved when 
implementing a compiler for a large language, like Ada, on machines with limited 
resources and capabilities, such as 16 bits for storage addressing. We also outline various 
possible solutions to these problems and describe in some detail the actual solutions 
applied in the Ada front end developed by Dansk Datamatik Center (DDC) as part o ... 
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